Masala #0463

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %

3.9 (Baholar 9)

Beshburchaklar soni

Ikkita parallel to’g’ri chiziq va parallel to’g’ri chiziqlar orasida $A$ nuqta berilgan.To’g’ri chiziqlarning birinchisida $m$ ta ikkinchisida $n$ ta nuqta bor. $A$ nuqta va $n,m$ to'g'ri chiziqlardagi nuqtalardan foydalanib maksimal nechta beshburchak yasash mumkin.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita natural son $m$ va $n$ berilgan bo’ladi va absolyut qiymati $10^5$ dan oshmaydi.

Chiquvchi ma'lumotlar:

Maksimal beshburchaklar sonini chiqaring. Chiqarilayotgan natija juda katta bo'lib ketishi mumkin shuning uchun natijani 10⁹+7 ga bo'lgandagi qoldiqni chiqaring.

Misollar

#	input.txt	output.txt
1	4 4	36
2	1 2	0

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin